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Abstract 

A random dense countable set is characterized (in distribution) by 
independence and stationarity. Two examples are Brownian local min- 
ima and unordered infinite sample. They are identically distributed. 
A framework for such concepts, proposed here, includes a wide class 
of random equivalence classes. 



Introduction 

Random countable sets arise naturally from the Brownian motion (local ex- 
trema, see jHl 2.9.12]), percolation (double, or four-arm points, see 0), ori- 
ented percolation (points of type (2,1), see |31 Th. 5.15]) etc. They are 
scarcely investigated, because they fail to fit into the usual framework. They 
cannot be treated as random elements of 'good' (Polish, standard) spaces. 
The framework of adapted Poisson processes, used by Aldous and Barlow [T] , 
does not apply to the Brownian motion, since the latter cannot be correlated 
with a Poisson process adapted to the same filtration. The 'hit-and-miss' 
framework used by Kingman JUl and Kendall P] fails to discern the clear- 
cut distinction between Brownian local minima and, say, randomly shifted 
set of rational numbers. A new approach introduced here catches this distinc- 
tion, does not use adapted processes, and shows that Brownian local minima 
are distributed like an infinite sample in the following sense (see Theorem 
lTH). 



Theorem. There exists a probability measure P on the product space 
C[0, 1] X (0, 1)~ such that 
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1 



(a) the first marginal of P (tliat is, projection to tlie first factor) is tfie 
Wiener measure on tlie space C[0, 1] of continuous patlis w : [0, 1] M; 

(b) tlie second marginal of P is the Lebesgue measure on the cube (0, 1)°° 
of infinite (countable) dimension; 

(c) P-almost all pairs {w,u), w G C[0,1], u = {ui,U2, ■ ■ ■) G (0,1)°°, are 
such that the numbers Mi,M2, • • • are an enumeration of the set of all local 
minimizers of the Brownian path w. 

Thus, the conditional distribution of ui,U2, ■ ■ ■ given w provides a (ran- 
domized) enumeration of Brownian minimizers by independent uniform ran- 
dom variables. 

The same result holds for every random dense countable set that satisfies 
conditions of independence and stationarity, see Definitions I4.2[ and The- 
orem If) .91 Two-dimensional generalizations, covering the percolation-related 
models, are possible. 

On a more abstract level the new approach is formalized in Sections [71 |H1 
in the form of 'borelogy' that combines some ideas of descriptive set theory 
jH] and diffeology 0. Random elements of various quotient spaces fit into 
the new framework. Readers that like abstract concepts may start with these 
sections. 

1 Main lemma 

Before the main lemma we consider an instructive special case. 

1.1 Example. Let fi be the uniform distribution on the interval (0, 1) and 
1/ the triangle distribution on the same interval, that is. 



for all Borel sets B C (0, 1). On the space (0, 1)°° of sequences, the product 
measure is the joint distribution of uniform i.i.d. random variables, while 
1^°° is the joint distribution of triangular i.i.d. random variables. I claim 
existence of a probability measure P on (0, 1)°*^ x (0, 1)°° such that 

(a) the first marginal of P is equal to (that is, P{Bx{0, 1)°°) = /i°°(-B) 
for all Borel sets B C (0, 1)°°); 

(b) the second marginal of P is equal to z/°° (that is, -P((0, 1)°° x B) = 
u°°{B) for all Borel sets B C (0, 1)°°); 

(c) P-almost all pairs (x, y), x = {xi,X2, ■ ■ ■) G (0, 1)°°, y = {yi,y2, ■ ■ ■) G 
(0, 1)°° are such that 




{xi,x2, ■■■} = {yi,y2, • • • } ; 
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Figure 1: different enumerations turn the same set into an infinite sample from: 
(a) the uniform distribution, (b) the triangular distribution, (c) their mixture 
(uniform zi, Z3, . . . but triangular 22, Z4, . . . ). 

in other words, the sequence yis a permutation of the sequence x. (A random 
permutation, of course.) 

A paradox: the numbers i/k are biased toward 1, the numbers Xk are not; 
nevertheless they are just the same numbers! 

An explanation (and a sketchy proof) is shown on Fig.^a,b). A countable 
subset of the strip (0, 1) x (0, 00) is a realization of a Poisson point process. 
(The mean number of points in any domain is equal to its area.) The first 10 
points of the same countable set are shown on both figures, but on Fig. Ufa) 
the points are ordered according to the vertical coordinate, while on Fig. E^b) 
they are ordered according to the ratio of the two coordinates. We observe 
that {ui, . . . , Uio} is indeed biased toward 1, while {xi, . . . , Xio} is not. On 
the other hand, j/ is a permutation of x. (This time, yi = Xi, 2/2 = ^3, 
y3 = X2, ■■■) 

A bit more complicated ordering, shown on Fig. ^^c), serves the measure 
/ixz/x/ixz/x..., the joint distribution of independent, differently distributed 
random variables. 

In every case we use an increasing sequence of (random) functions hn : 
(0, 1) [0, 00) such that for each n the graph of hn contains a Poisson 
point, while the region between the graphs of /i„_i and hn does not. The 
differences /i„ — /i„_i are constant functions on Fig. ^a), triangular (that is, 
X ^— s> const • x) on Fig. ^b), while on Fig. ^c) they are constant for odd n 
and triangular for even n. 

Moreover, the same idea works for dependent random variables. In this 
case hn — hn-i is proportional to the conditional density, given the previous 
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points. We only need existence of conditional densities and divergence of 
their sum (in order to exhaust the strip). 
Here is the main lemma. 

1.2 Lemma. Let be a probability measure on (0, 1)°° such that 

(a) for every n the marginal distribution of the first n coordinates is 
absolutely continuous; 

(b) for almost all x e (0, 1) and //-almost all (xi, X2, . . . ) G (0, 1)°°, 



here /„ is the density of the first n coordinates. 

Let u be another probability measure on (0, 1)°° satisfying the same condi- 
tions (a), (b). Then there exists a probability measure P on (0, 1)°° x (0, 1)°° 
such that 

(c) the first marginal of P is equal to /i; 

(d) the second marginal of P is equal to u; 

(e) P-almost all pairs {x, y),x = {xi, X2,...)e (0, 1)~, y = {yi,y2, ■ ■ ■) & 
(0, 1)°° are such that 



In other words, the sequence y is a. permutation of the sequence x (since 
Xk are pairwise different due to absolute continuity, as well as yk)- 

The rest of the section is occupied by the proof of the main lemma. 

Throughout the proof, Poisson point processes on the strip (0, 1) x [0, cxo) 
(or its measurable part) are such that the mean number of points in any mea- 
surable subset is equal to its two-dimensional Lebesgue measure. Random 
variables (and random functions) are treated here as measurable functions 
of the original Poisson point process on the strip. 

We start with three rather general claims. 

1.3 Claim, (a) A Poisson point process on the strip (0, 1) x [0, oo) may be 

treated as the set U of random points ([/„, Ti+- • ■+Tn) forn = 1, 2, . . . , where 
Ui,Ti,U2,T2, . . . are independent random variables, each Uk is distributed 
uniformly on (0, 1), and each is distributed Exp(l) (that is, P(Tfe > t) — 
e-* for t > 0); 

(b) conditionally on (C/i,Ti), the set Hi = {([/„, T^i H h Tn) ■ n > 2} 

is (distributed as) a Poisson point process on (0, 1) x [Ti, oo). 

The proof is left to the reader. 




oo 



{XI,X2, . 



} = {yi,y2,---}- 
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1.4 Claim. Let / : (0,1) —>■ [0, oo) be a measurable function satisfying 
lo /(^) 'i^ = 1) n be a Poisson point process on (0, 1) x [0, oo). Then 

(a) the minimum 

, . y 

ti = mm — — - 

{x,y)Gn f{x) 

(where y/0 = oo) is reached at a single point {xi,yi) G 11; 

(b) xi and ti = yi/ f{xi) are independent, ti is distributed Exp(l), and 
the distribution of Xi has the density /; 

(c) conditionally on {xi,yi), the set Hi = 11 \ {{xi,yi)} is (distributed 
as) a Poisson point process on {(x, y) : < x < 1, tif{x) < y < oo}. 

Proof. A special case, f{x) = 1 for all x, follows from 11.31 

A more general case, f{x) > for all x, results from the special case by 
the transformation {x,y) t-^ {F (x) , y / f (x)) where F{x) = f{x')dx'. The 
transformation preserves Lebesgue measure on (0,1) x [0,oo), therefore it 
preserves also the Poisson point process. 

In the general case the same transformation sends A x [0, oo) to (0, 1) x 
[0, oo), where A = {x : f{x) > 0}. Conditionally on {xi,ti) we get a Poisson 
point process on {{x,y) : x E A, tif{x) < y < oo} independent of the 
Poisson point process on {{x,y) : x ^ A, < y < oo}. □ 

1.5 Claim. Let / : (0,1) [0, oo) and g : (0,1) x (0,1) ^ [0, oo) be 
measurable functions satisfying f{x)dx = 1 and Jq g{xi, X2) dx2 = 1 for 
almost all xi. Let 11 be a Poisson point process on (0,1) x [0,oo), while 
{xi,yi), ti and Hi be as in 11.41 Then 

(a) the minimum 

, . y-tif{x) 

t2 = mm — — 

ix,y)mi g[xi,x) 

is reached at a single point {x2,y2) € Hi; 

(b) conditionally on {xi,yi) we have: X2 and ^2 = {y2 — tif {.X2)) / g{xi, X2) 
are independent, t2 is distributed Exp(l), and the distribution of X2 has the 
density g{xi, ■) (conditional distributions are meant); 

(c) conditionally on (xi, yi), (x2, ^2), the set 112 = n\ {(xi, ti), (x2, ^2)} is 
a Poisson point process on {(x, y) : < x < 1, ti/(x) + t2g{xi, x) < y < 00}. 

Proof. After conditioning on (xi,yi) we apply ^31 to the Poisson point pro- 
cess {(x,?/ — tif{x)) : (x, y) G Hi} on (0,1) x [0, 00) and the function 
(?(xi,-): (0,1) ^[0,00). □ 

Equipped with these claims we prove the main lemma as follows. Intro- 
ducing conditional densities 

/ I \ fn+li^lj • • • 5 -^ri) x) / \ £ / \ 

gn+l{x\Xi,...,Xn) = Yl 9l{x)=fl{x) 



5 



and a Poisson point process 11 on the strip (0, 1) x [0,oo), we construct a 
sequence of points F„) of 11, random variables T„ and random functions 
Hn as follows: 

Ii = mm 



{x,y)m gi{x) 9i{Xi) ' 
Hi{x) = Tigi{x) ; 

y-H^ix) Y2-H^iX2] 



To = min 



(x,j/)eni g2{x\Xi) g2{X2\Xi) 
H2{x) = H,{x)+T2g2{x\X,)- 



. y - Hn-l{x) Yn-Hn-l{Xn 

In = nim — 



(x,j/)en„_i gn{x\Xi^ . . . , X„_i) 5f„(X„|Xi, . . . , Xn-i, 



Hn{x) = Hn-l{x) + Tngn{x\Xi, X„_ 



1 



here n„ stands for H \ {(Xi, Fi ),..., By EHb), Xi and Ti are 

independent, Ti ~ Exp(l) and Xi ~ gi. Bv ll.4r c) and ll.^r b). conditionally 
on Xi and Ti, Hi is a Poisson point process on {{x,y) : y > Hi{x)}, while 
X2 and T2 are independent, T2 ~ Exp(l) and X2 ^ g2{-\Xi). It follows that 
Ti, T2 and (Xi,X2) are independent, and the joint distribution of Xi,X2 
has the density gi{xi)g2{x2\xi) = f2{xi,X2). Bv ll.sr c). 112 is a Poisson point 
process on {{x,y) : y > H2{x)} conditionally, given (Xi, Yi) and (X2,l2)- 

The same arguments apply for any n. We get two independent sequences, 
(Ti, T2, . . . ) and (Xi, X2, . . . ). Random variables T„ are independent, dis- 
tributed Exp(l) each. The joint distribution of Xi,X2, ... is equal to fi, 
since for every n the joint distribution of Xi,...,X„ has the density /„. 
Also, n„ is a Poisson point process on {{x,y) : y > Hn{x)} conditionally, 
given (Xi,yi),...,(X„,F„). 

1.6 Claim. Hn{x) t 00 for almost all pairs (11, x). 

Proof. Bv ll.2r b). J2n9n+ii^\^iy ■ ■ ■ y^n) = CO for almost all x G (0,1) and 
/i-almost all (a;i, X2, ■ ■ ■)■ Therefore J2n 9n+i{.x\Xi, . . . , X„) = 00 for almost 
all X G (0, 1) and almost all H. It is easy to see that Yin ^nTn = 00 a.s. for each 
sequence {cn)n such that J2n = 00. Taking into account that (Ti, T2, . . . ) is 
independent of (Xi, X2, . . . ) we conclude that Yn Tngn{x\Xi, . . . , X„_i) = 00 
for almost all x and 11. The partial sums of this series are nothing but 
Hn{x). □ 
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Still, we have to prove that the points (X^,, F^) exhaust the set 11. Of 
course, a non-random negligible set does not intersect 11 a.s.; however, the 
negligible set {x : lim„if„(x) < 00} is random. 

1.7 Claim. The set n„n„ is empty a.s. 

Proof. It is sufficient to prove that r\n^n,M = a.s. for every M G (0, cxd), 
where Iln.Af = {{x,y) G n„ : ?/ < M}. Conditionally, given (Xi,Yi),..., 
{Xn,Yn), the set n„,M is a Poisson point process on {{x,y) : Hn{x) < y < 
M}; the number |nn,A/| of points in Iln,M satisfies 

E(|n„,M||(Xi,ri),...,(x„,r„)) = [\m - k^{x))+ dx . 

Jo 

Therefore ^ 

E|n„,M|=E / {M - Hr,{x))+ dx . 
Jo 

By 11.61 and the monotone convergence theorem, E (M - dx ^ 

as n — > 00. Thus, lim„ \Hn,M\ = a.s. □ 

Now we are in position to finish the proof of the main lemma. Applying 
our construction twice (for /i and for u) we get two enumerations of a single 
Poisson point process on the strip, 

:n = l,2,...} = n = {(X;,K) :n=l,2,...}, 

such that the sequence (Xi,X2,...) is distributed /i and the sequence 
{X[, X2, . . . ) is distributed z/. The joint distribution P of these two sequences 
satisfies the conditions II. 2f c.d.e). 

2 Random countable sets 

Following the 'constructive countability' approach of Kendall [S] Def. 3.3] we 
treat a random countable subset of (0, 1) as 

(2.1) u;^{X,{uj),X2iu),...} 

where Xi,X2, ■ ■ ■ : — (0, 1) are random variables. (To be exact, it would 
be called a random finite or countable set, since Xn{uj) need not be pairwise 
distinct.) It may happen that {Xi{u), ^2(0;), . . . } = {Yi(co'), ¥2(00), . . . } for 
almost all a; (the sets are equal, multiplicity does not matter); then we say 
that the two sequences {Xk)^, {Yk)k of random variables represent the same 
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random countable set, and write {Xi, X2, • • • } = {Yi, Y2, . . . }. On the other 
hand it may happen that the joint distribution of Xi, X2, ... is equal to the 
joint distribution of some random variables X(, X2, ■ ■ • : — > (0, 1) on some 
probability space Q'; then we may say that the two random countable sets 
{Xi,X2, ■ ■ ■}, {X[,X2, . . . } are identically distributed. We combine these 
two ideas as follows. 

2.2 Definition. Two random countable sets {Xi, X2, . . . }, {^i, Y2, . . .} 
are identically distributed (in other words, {Yi,Y2, . . .} is distributed like 
{Xi, X2, ...}), if there exists a probability measure P on the space (0, 1)°° x 
(0, 1)°° such that 

(a) the first marginal of P is equal to the joint distribution of Xi, X2, . . . ; 

(b) the second marginal of P is equal to the joint distribution of Yi, I2, • • • ; 

(c) P-almost all pairs (x, y), x = (xi,X2, . . .) e (0, 1)°°, y = {yi, y2, . . .) e 
(0, 1)°° are such that 

{xuX2, ...} = {2/1,2/2, • • • } • 

A sufficient condition is given by Main lemma IT!^ if Conditions (a), (b) 
of Main lemma are satisfied both by the joint distribution of Xi, X2, . . . and 
by the joint distribution of Yi, Y2, . . . then {Xi, X2, . . . } and {Yi, Y2, . . .} are 
identically distributed. 

2.3 Remark. The relation defined bv 12.21 is transitive. Having a joint dis- 
tribution of two sequences {Xk)k and {Yk)k and a joint distribution of (Yk)k 
and {Zk)k we may construct an appropriate joint distribution of three se- 
quences (Xfc)fc, iYk)k and (2'^)^; for example, (Xfc)^ and {Zk)k may be made 
conditionally independent given (Y'fc)^. 

2.4 Definition. A random countable set {Xi,X2, . . . } has the uniform dis- 
tribution (in other words, is uniform), if {Xi, X2, . . . } and {Yi, Y2, . . . } are 
identically distributed for some (therefore, all) Yi, Y2, . . . whose joint distri- 
bution satisfies Conditions (a), (b) of Main lemma IT!^ 

The joint distribution of Xi,X2,... may violate Condition ll.2f b). see 

EE 

If Xi,X2, . . . are i.i.d. random variables then the random countable set 
{Xi,X2,...} may be called an unordered infinite sample from the corre- 
sponding distribution. If the latter has a non- vanishing density on (0, 1) then 
{Xi,X2, . . . } has the uniform distribution. A paradox: the distribution of 
the sample does not depend on the underlying one- dimensional distribution! 
(See also EH) 



8 



2.5 Remark. If the joint distribution of Xi, X2, . . . satisfies Condition (a) of 
Main lemma (but may violate (b)) then the random countable set {Xi, X2, . . .} 
may be treated as a part (subset) of a uniform random countable set, in the 
following sense. 

We say that {Xi, X2, . . . } is distributed as a part of {Yi, F2, • • • } if there 
exists P satisfying (a), (b) of 12. 21 and (c) modified by replacing the equality 
{xi, X2,...} = {yi, ?/2, • • • } with the inclusion {xi, X2, . . . } C {yi, y2, ■ ■ ■ }■ 

Indeed, the proof of Main lemma uses Condition (b) only for exhausting 
all elements of the Poisson random set. 

3 Selectors 

A single-element part of a random countable set is of special interest. 

3.1 Definition. A selector of a random countable set {Xi, X2, . . .} is a 
probability measure P on the space (0, 1)°° x (0, 1) such that 

(a) the first marginal of P is equal to the joint distribution of Xi, X2, . . . ; 

(b) P-almost all pairs {x, z), x = (xi, X2, ■ ■ ■) G (0, 1)°°, z G (0, 1) satisfy 

(3.2) z e {xi,X2, . . . } . 

The second marginal of P is called the distribution of the selector. 

Less formally, a selector is a randomized choice of a single element. The 
conditional distribution P^ of z given a; is a probability measure concentrated 
on {xi, X2, ■ ■ ■ }■ This measure may happen to be a single atom, which leads 
to a non-randomized selector 

(3-3) z = Xj\f(^xi,x2,...) 5 

where X is a Borel map (0, 1)°° -^{1,2,... }. (See also EH) 

In order to prove existence of selectors with prescribed distributions we 
use a deep duality theory for measures with given marginals, due to Kellerer. 
It holds for a wide class of spaces Xi,X2, but we need only two. Below, in 
13. 4[ 13.51 and I3.fil we assume that 

Xi is either (0,1) or (0, 1)~ , 
;f2 is either (0, 1) or (0, 1)°° . 

Here is the result used here and once again in Sect. |H1 
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3.4 Theorem. (Kellerer) Let fii, fi2 be probability measures on X^^X^ re- 
spectively, and B G Xi X X2 a Borel set. Then 

where S^-^^^^i^) is the supremum of fi{B) over all probability measures /i on 
Xi X X2 with marginals /ii, /i2, and I^j^^^^^i.^) the infimum of fii{Bi)+fi2{B2) 
over all Borel sets Bi C Xi, B2 C X2 such that 5 C (Si x X2) U (^"1 x B2). 

See jHl Corollary 2.18 and Proposition 3.3]. 
Note that B need not be closed. 

In fact, the infimum I^^^^^^B) is always reached [SI Prop. 3.5], but the 
supremum S^^^^^i.^) is not always reached [SI Example 2.20]. 

3.5 Remark, (a) If /ii,/i2 are positive (not just probability) measures such 
that /ii(A'i) = /i2(A'2) then still S^^^^^^i^) = I^^^t^^iB). 

(b) S^^^^^^B) is equal to the supremum of i^{B) over all positive (not just 
probability) measures v on B such that vi < fii and 1^2 < fi2, where z/i,z/2 
are the marginals of u. This new supremum in u is reached if and only if the 
original supremum in /i is reached. 

3.6 Lemma. Let yUi,/i2 be probability measures on Xi,X2 respectively and 
B G Xi X X2 a Borel set such that 

for every positive measure u on B such that ui < fii and 1^2 < fi2, where 
ui, 1/2 are the marginals of v. Then the supremum S^^^^^i^) is reached. 

(See alsolSIEl) 

Proof. First, taking a positive measure u on B such that z/i < yUi, z/2 < fi2 
and u{B) > ^Sf^^^f^^iB) we get 

S^^l-Ul,^l2-l'2iB) = Sf^^^^^iB) - v{B) < -Sf^^^^^iB) . 

Second, taking a positive measure on B such that < fii — i^i, 1^2 < fJ'2 — ^2 
and i^'{B) > lS^^^^^^^,-,~<y2iB) we get (z/ + z/')i < /ii and (z/ + z/')2 < /i2, thus, 

5mi-^i-^,/.2-^2-;.^(5) = S^.^f^^iB) - y{B) - v\B) < ^S^^^^^iB) . 

Continuing this way we get a convergent series of positive measures, v + 
v' + v" + . . . \ its sum is a measure that reaches the supremum indicated in 

iintb)- □ 
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3.7 Lemma. Let a random countable set {Xi,X2, . . .} satisfy 

for every Borel set B C (0, 1) of positive measure, 
5n{Xi,X2,...}^0a.s. 

Then the random set has a selector distributed uniformly on (0, 1). 

Proof. We apply Theorem ITl to Xi = (0, 1)^, X2 = (0, 1), fii — the joint 
distribution of Xi, X2, . . . , fi2 — the uniform distribution on (0, 1), and B — 
the set of all pairs {x, z) satisfying ()3.2|1 . By ()3.8|1 . B intersects Bi x B2 for all 
Borel sets Bi C Xi, B2 C X2 of positive measure. Therefore I^-^^^.^{B) = 1. 
By the same argument, all absolutely continuous measures ui, 1^2 011 -^i? '^2 
respectively, such that z/i(A'i) = i'2{X2), satisfy /,^^^i.2(-B) = ui{Xi). ByEISfa), 
Sij^^u2{.B) = Iiyj^^i,^{B) . Thus, the condition of LemmaESlis satisfied (by/ii,/i2 
and B). By IH.fi^ some measure P reaches 5*^^,^2(5) = I^j_^^^^{B) = 1 and 
therefore P is the needed selector. □ 

3.9 Counterexample. In Lemma lH.71 one cannot replace 'a selector' with 
'a non-randomized selector Randomization is essential! 

Let Q = (0, 1) (with Lebesgue measure) and {Xi{ij), X2{uj), . . . } = + 
Q) n (0, 1) where Q C M is the set of rational numbers (and |a; + Q is its 
shift by |a;). Then ()3.8|) is satisfied (since i? + Q is of full measure), but 
every selector Z : Q ^ (0,1) of the form Z{uj) = Xjv(^)(c(j) has a nonuniform 
distribution. Proof: let Ag = {u & (0, 1) : Z^u) — = q} for g G Q, then 

F{ZeB)=2j2 I lA,(2(x-g))dx, 

which shows that the distribution of Z has a density taking on the values 
0,2,4,... only. 



4 Independence 

According to ()2.H) . our 'random countable set' {Xi,X2, . . . } can be finite, 
but cannot be empty. This is why in general we cannot treat the intersection, 
say, {Xi, X2, . . . } n (0, |) as a random countable set. 

By a random dense countable subset of{0, 1) we mean a random countable 
subset {Xi,X2,...} of (0,1), dense in (0,1) a.s. Equivalently, P(3/c a < 
Xk < 6) = 1 whenever 0<a<6<l. A random dense countable subset 
of another interval is defined similarly. It is easy to see that {Xi, X2, . . . } H 
(a, 6) is a random dense countable subset of (a, 6) whenever {Xi,X2,...} 
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is a random dense countable subset of (0,1) and (a, 6) C (0,1). We call 
{Xi, X2, . . . } n (a, 6) a fragment of {Xi, X2, . . . }. 

It may happen that two (or more) fragments can be described by inde- 
pendent sequences of random variables; such fragments will be called inde- 
pendent. The definition is formulated below in terms of random variables, 
but could be reformulated in terms of measures on (0, 1)°°. 

4.1 Definition. Let {Xi, X2, . . .} be a random dense countable subset of 
(0, 1). We say that two fragments {Xi, X2, . . . } fl (0, |) and {Xi, X2, . . . } fl 

1) of {Xi, X2, . . . } are independent, if there exist random variables Yi, • • 
(on some probability space) such that 

(a) {Fl, 1^2, • • • } is distributed like {Xi, X2, . . . }; 

(b) Y2k-i < \ and Y2k > | a.s. for /c = 1, 2, . . . ; 

(c) the random sequence {Y2,Y4,Yq, . . .) is independent of the random 
sequence (Yi, Yg,^;, . . . ). 

Similarly we define independence of n fragments {Xi, X2, . . . }n [a^^i, a^), 
A; = 1, . . . , n, for any n = 2, 3, . . . and any oq, . . . , a„ such that = qq < < 

• • • < On = 1. 

4.2 Definition. A random dense countable subset {Xi, X2, . . . } of (0, 1) sat- 
isfies the independence condition, if for every n = 2, 3, . . . and every oq, . . . , 
such that = ao < cii < ■ ■ ■ < a„ = 1 the n fragments {Xi,X2, . . . } fl 
[ttk-i, Ofe) {k = 1, . . . , n) are independent. 

Such random dense countable sets are described below, assuming that 
each Xfc has a density, in other words, 

for every Borel set B C (0, 1) of measure 0, 
4.3 , V i 

^ ^ En{Xi,X2,...} = a.s. 

(In contrast to Main lemma, existence of joint densities is not assumed. See 
also Em ) 

4.4 Proposition. For every random dense countable set satisfying ()4.3j) and 
the independence condition there exists a measurable function r : (0, 1) — 
[0, co] such that for every Borel set B C (0, 1) 

(a) if r{x) dx = 00 then the set B fl {Xi, X2, . . . } is infinite a.s.; 

(b) if r(x) dx < 00 then the set B fl {Xi, X2, . . . } is finite a.s., and the 
number of its elements has the Poisson distribution with the mean r{x) dx. 

Note that r(-) may be infinite. See also 19.51 

The proof is given after some remarks and lemmas. 
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4.5 Remark. The function r is determined uniquely (up to equality almost 
everywhere) by the random dense countable set and moreover, by its distri- 
bution. That is, if {Yi, 12, • • • } is distributed like {Xi, X2, . . . } and I4.4r a.b) 
hold for {Yi, Y2, . . .} and another function ri, then ri{x) = r{x) for almost 
all X G (0,1). 

4.6 Remark. The function r is just the sum 

r(-) = /i(-)+/2(-) + --- 

of the densities fk of Xk- 

4.7 Remark. For every measurable function r : (0, 1) — > [0, 00] such that 
J r{x) dx = 00 whenever < a < 6 < 1, there exists a random dense 
countable set {Xi,X2, . . . } satisfying ()4.3|) . the independence condition and 
I4.4f a.b) (for the given r). See also 19.61 and fW\ Sect. 2.5]. 

If r{x) = 00 almost everywhere, we take an unordered infinite sample. 

If r{x) < 00 almost everywhere, we take a Poisson point process with the 
intensity measure r{x) dx. 

Otherwise we combine an unordered infinite sample on {x : r(x) = 00} 
and a Poisson point process on {x : r{x) < 00}. 

In order to prove lO} for a given B C (0,1) we denote by ^{x,y) the 
(random) number of elements (maybe, 00) in the set Bn{x, y) fl {Xi, X2, . . . } 
and introduce 

a(x,y)=P(e(x,i/) = 0), 
/?(x,y) = E exp(-^(s,?/)) 

for < a; < y < 1. (Of course, exp(— 00) = 0.) Clearly, 

(4.8) (1 - e-i) (1 - a(x, y))<l- I3{x, y)<l- «(x, y) 

for < x < y < 1. By ()4.3|1 and the independence condition, 

i{x,y)+i{y,z) = ^{x,z) , 
a{x,y)a{y,z) = a{x, z) , 
P{x,y)(3{y,z) = (3{x,z) 

whenever 0<x<y<z<l. 

4.9 Lemma. If /?(0, 1) 7^ then P{x — e, x + e) ^ 1 as e ^ 0+ for every 
X e (0,1). 
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Proof. Let Xi < X2 < ■ ■ ■ , Xk ^ x. Random variables ^{xk,Xk+i) are inde- 
pendent. By Kolmogorov's 0-1 law, the event C,{xk,x) ^ is of probability 
or 1. It cannot be of probability 0, since then ^{xi,x) = 00 a.s., which 
implies /5(0, 1) = 0. Thus, $,{xk,x) a.s., therefore P{xk,x) 1 and 
P{x — e,l) — i> 1. Similarly, P{x,x + e) ^ 1. □ 

4.10 Lemma. If p{0, 1) ^ then a(0, 1) ^ 0. 

Proof. Bv l4.91 for every x G (0, 1) there exists e > such that f3{x—e, x+e) > 
e~^, therefore a{x — e,x + e) 7^ by ()4.8|) . (For x = 0, x = 1 we use one-sided 
neighborhoods.) Choosing a finite covering and using multiplicativity of a 
we get a(0, 1) ^ 0. □ 

4.11 Lemma. If a{0, 1) 7^ then ^(0, 1) has the Poisson distribution with 
the mean — lna;(0, 1). 

Proof. Bv 14.91 and ()4.8p . a{x — e,x + e) — > 1. We define a nonatomic finite 
positive measure fi on [0, 1] by 

fi{[x,y]) = — \na{x,y) for < x < y < 1 

and introduce a Poisson point process on [0, 1] whose intensity measure is 
/i. Denote by r]{x,y) the (random) number of Poisson points on [x,y], then 
Kri{x,y) = fi{[x,y]) and F(^ri{x,y) = O) = exp(^—Kri{x,y)) = a{x,y) = 
^{ii^yV) = O)- other words, the two random variables ^{x,y) A 1 and 
rj{x, y) Al are identically distributed (of course, a Ab = min(a, b)). By inde- 
pendence, for any n the joint distribution of n random variables ^ (^^, ^) Al 
(for k = 1, . . . ,n) is equal to the joint distribution of n random variables 
77 (^^, ^) A 1. Taking into account that 



e(0,l)= limf^fe( 

k=l ^ 



k-1 k 



n n 



A 1 



and the same for 77, we conclude that ^(0, 1) and 77(0, 1) are identically dis- 
tributed. □ 

4.12 Remark. In addition (but we do not need it), 

(a) the joint distribution of ^(r, s) for all rational r, s such that < r < 
s < 1 (this is a countable family of random variables) is equal to the joint 
distribution of all 77 (r, s), 

(b) the random finite set B fl {Xi, X2, . . . } is distributed like the Poisson 
point process, 

(c) the measure /i has the density (/i + /2 + ...)■ 1_b, where fk is the 
density of Xk. 
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Proof of Proposition 14 .41 We take r = fi + f2 + . . . , note that Jg r{x) dx = 
E^(0, 1) and prove (b) first. 

(b) Let j^ri^x) dx < oo, then ^(0, 1) < oo a.s., therefore /3(0, 1) ^ 0. By 
BTTTTl a(0, 1) ^ 0. By EH ^(0, 1) has a Poisson distribution. 

(a) Let f^r{x) dx = oo, then ]E^(0, 1) = oo, thus ^(0, 1) cannot have a 
Poisson distribution. By the argument used in the proof of (b), /3(0, 1) = 0. 
Therefore ^(0, 1) = cx) a.s. □ 



5 Selectors and independence 

We consider a random dense countable subset {Xi, X2, ■ ■ ■} of (0,1), sat- 
isfying the independence condition and ()3.8|) . If ()4.3p is also satisfied then 
()3.8j) means that the corresponding function r (see 14. 4j) is infinite almost 
everywhere. 

A uniformly distributed selector exists by 13.71 Moreover, there exists a 
pair of independent uniformly distributed selectors. It follows via Th. 13.41 
from the fact that {Xi, X2, . . .} x {Xi, X2, . . .} intersects a.s. any given 
set B C (0, 1) X (0, 1) of positive measure. Hint: we may assume that 
B C (0,^) X (^^, 1) for some 6 G (0,1); consider independent fragments 

{^1,^3,...} = (o,0)n{Xi,X2,...}, {Y2,Y,,...} = [e,i)n{x,,X2,...}; 

almost surely, the first fragment intersects the first projection of B, and the 
second fragment intersects the corresponding section of B. 

However, we need a stronger statement: for every selector Zi there exists 
a selector Z2 distributed uniformly and independent of Zi, here is the exact 
formulation. (The proof is given after Lemma f5. 81 ) 

5.1 Proposition. Let {Xi, X2, . . .} be a random dense countable subset 
of (0,1) satisfying the independence condition and ()3.8j) . Let a probability 
measure Pi on (0, 1)°° x (0, 1) be a selector of {Xi,X2, . . . } (as defined by 
13. 1|] . Then there exists a probability measure P2 on (0,1)°° x (0,1)^ such 
that, denoting points of (0, 1)°° x (0, 1)^ by (x, {zi, Z2)), we have (w.r.t. P2) 

(a) the joint distribution of x and zi is equal to Pi; 

(b) the distribution of Z2 is uniform on (0, 1); 

(c) zi,Z2 are independent; 

(d) Z2 G {xi, X2, ■ . .} a.s. (where {xi,X2, ■ ■ ■) = x). 

Conditioning on Zi decomposes the two-selector problem into a continuum 
of single-selector problems. In terms of conditional distributions Pi{dx\zi), 
P2(da:d2;2|2;i) we need the following: 

(e) Z2 e {xi,X2, . . . } for P2(-|zi)-almost all ((xi,X2, . . . ),^2); 

(f) the distribution of x according to P2(da;d2;2|-2i) is Pi(dx|2;i); 
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(g) the distribution of according to P2(da;dz2|-2i) is uniform on (0, 1). 
That is, we need a uniformly distributed selector of a random set distributed 
P\[-\z\). To this end we will transfer ()3.8|) from the unconditional joint 
distribution of Xi,X2, ... to their conditional joint distribution Pi(-|2;i). 

5.2 Proposition. Let Xi,X2,... and Y\,Y2.,... be as in Def. 14.11 and 

P(Xi < I) > 0. Then for almost all X\ E (0, |) (w.r.t. the distribution 
of Xi), the conditional joint distribution of Y2, 14, . . . given Xi = xi is ab- 
solutely continuous w.r.t. the (unconditional) joint distribution of Y2, 14, . . . 

The proof is given before Lemma [5.71 

5.3 Counterexample. Condition I4.ir c) is essential for 15.21 fin spite of the 
fact that Yi, Ys, . . . are irrelevant). 

We take independent random variables Zi, Z2, ■ . ■ such that each Z2k-\ is 
uniform on (0, |) and each Z2k is uniform on (|, 1). We define Fi, F2, • • • as 
follows. First, l2fc-i = ■Z^2fc-i- Second, if the /c-th binary digit of 2Yi is equal 
to 1 then y4A;-2 = niin(Z4fc_2, ^4fc) and Y^y, = max(Z4fc_2, .^4^); otherwise (if 
the digit is 0), 14^-2 = max(Z4fe„2, ^4fc) and Y^k = min(Z4fe_2, Z^k)- 

We get a random dense countable set {Yi,Y2,...} whose fragments 
{Fi,y2,...}n(o,i) = {Yi,F3,...} and {n, F2, • • • } n (|, 1) = {F2,l4,...} 
are independent. However, Yi is a function of Y2,Y4, . . . (and of course, 
the conditional joint distribution of Y2, 14, . . . given Yi is singular to their 
unconditional joint distribution). 

In order to prove EUl we may partition the event Xi < ^ into events Xi = 
y2k-i- Within such event the condition Xi = xi becomes just Y2k-i = Xi. 
However, it does not make the matter trivial, since the event Xi = Y2k-i 
need not belong to the cr-field generated by Yi,Ys, . . . (nor to the cr-field 
generated by Xi). 

DIGRESSION: NONSINGULAR PAIRS 

Sometimes dependence between two random variables reduces to a joint 
density (w.r.t. their marginal distributions). Here are two formulation in 
general terms. 

5.4 Lemma. Let {Q,J-',P) be a probability space and C C a measurable 
set. The following two conditions on a pair of sub-cr-fields T\^T2 C T are 
equivalent: 

(a) there exists a measurable function / : x i7 ^ [0, 00) such that 
P{AnBnC)= [ f{iUi,uj2)PidiUi)P{duj2) for all A G G J's; 

J AxB 
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(b) there exists a measurable function g : C x C ^ [0, oo) such that 

P{AnBnC) = I c^2) P(dcJi)P(dcj2) for all AeJ^i.B eJ^2- 

J{Ar\C)x{Bnc) 

(Note that /, g may vanish somewhere, and C need not belong to J-'i or 

Proof, (b) =^ (a): just take f{ui,U2) = g{uJi,U2) for u!i,uJ2 G C and 
otherwise. 

(a) =^ (b): we consider conditional probabilities hi = P(C|jFi), /12 = 
P(C|jF2), note that hi(uj) > 0, h2{uj) > for almost all G C and define 

u;2) = 7-7 — 77-7 — r for uji, UJ2 e C . 
hi[uJi)h2[uj2) 

Then 

/ g{uJi,uj2)P{duJi)P{(\uj2) = 

J{AnC)x{Bnc) 



'AxB hi{uJi)h2{uJ2) 

(The integrand is treated as outside C x C.) Assuming that / is {J-'i ® 
jF2)-measurable (otherwise / may be replaced with its conditional expecta- 
tion) we see that the conditional expectation of the integrand, given J^i®J^2-, 
is equal to f{ui,uj2). Thus, the integral is 



/(cji, CJ2) P(dcJi)P(dcu2) = P{A n P n C) . 

'AxB 

□ 

5.5 Definition. Let (fi,jF, P) be a probability space and C dVt a, measur- 
able set. Two sub-cr-fields T\.,T2 C T are a nonsingular pair within C, if 
they satisfy the equivalent conditions of Lemma 15.41 

5.6 Lemma, (a) Let Ci C C2. If J^i,J^2 are a nonsingular pair within C2 
then they are a nonsingular pair within Ci. 

(b) Let Ci, C2, ... be pairwise disjoint and C = Ci U C2 U . . . If jFi, JF2 
are a nonsingular pair within Ck for each A; then they are a nonsingular pair 
within C. 

(c) Let Si G he another sub-a-field such that Si C J-'i within C in the 
sense that 

VPg^i 3AeJ^i {AnC = EnC) . 

If J-'i,J-'2 are a nonsingular pair within C then Si,J-'2 are a nonsingular pair 
within C. 
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Proof, (a) We define two measures fii, fi2 on {Q,J^i) x (Q,J^2) by fik{Z) = 
P{Ck n {u : (cu, cj) G Z}) for = 1, 2. Clearly, x 5) = P(A n 5 n C^). 

Condition I5.4r a) for Ck means absolute continuity of Hk (w.r.t. P\ri x P\r2)- 
However, /xi < /i2. 

(b) Using the first definition, I5.4r a). we just take / = /i + /2 + • • • 

(c) Immediate, provided that the second definition us used. I5.4f b). □ 

END OF DIGRESSION 

Proof of Prop. 15.21 It is sufficient to prove that the two a-fields (y{Xi) (gen- 
erated by Xi) and (7(1^2, ^4, ••• ) are a nonsingular pair within the event 
C = {Xi < i}. Without loss of generality we assume that Fi, Y3, . . . are 
pairwise different a.s. (otherwise we skip redundant elements via a random 
renumbering). We partition C into events Ck = {Xi = F2fc-i}- Lemma 
IS.^f b) reduces C to Ck- Bv l^.tf c) we replace cr(Xi) with a(Y2k-i). Bv l^.^f a) 
we replace Ck with the whole fl. Finally, the cr-fields a(Y2k-i), cr(^2, Y4, . . .) 
are a nonsingular pair within Q, since they are independent. □ 

5.7 Lemma. Let {Xi, X2, . . . } be a random dense countable subset of (0, 1) 
satisfying the independence condition and ()H.8|1 . Then for every Borel set 
B C (0, 1) of positive measure, 

P({X2,X3,...}nfi ^0|Xi) = 1 a.s. 

Proof. First, we assume in addition that mes(-Bn(|, 1)) > ('mes' stands for 
Lebesgue measure) andP(Xi < |) = 1. Introducing according to Def.HIT] 
we note that {Y2, F4, • • • } n D {Xi, X2, . . . } n 5 n (|, 1) 7^ a.s. by ^T^ . 
It follows via Prop. O that P ({I2, >4, • • • } n 5 7^ 1 Xi) = 1 a.s. Taking 
into account that {X2, X3, . . . } D {Y2, ^4, . . . } we get P ( {X2, X3, . . . } n 7^ 
0|Xi) = 1 a.s. 

Similarly we consider the case mes (En (0, i)) > andP(Xi > |) = 1. 

Assuming both mes {B n (0, D) > and mes(5 n (|, 1)) > we get the 
same conclusion for arbitrary distribution of Xi. 

The same arguments work for any threshold 6 G (0, 1) instead of |. It 
remains to note that for every B there exists 9 such that both mes(i? fl 
(0, 6)) > and mes(S n {9, 1)) > 0. □ 

The claim of Lemma [5. 71 is of the form Vi? (P ( • • • \ Xi) = 1 a.s.) , but the 
following lemma gives more: P(VS (...)|Xi)=la.s. 

5.8 Lemma. Let {Xi, X2, . . . } be a random dense countable subset of (0, 1) 
satisfying the independence condition and ()H.8|1 . Denote by u the distribution 
of Xi and by fi^i the conditional joint distribution of X2, X3, . . . given Xi = 
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Xi- (Of course, fi^i is well-defined for //-almost all Xi.) Then //-almost all 
Xi G (0, 1) are such that for every Borel set B C (0, 1) of positive measure, 

^xi {{{X2, xs,...): {X2, X3, . . . } n 5 7^ 0}) = 1 . 

Proof. The proof of 15.71 needs only tiny modification, but the last paragraph 
(about 6) needs some attention. The exceptional set of xi may depend on 6, 
which is not an obstacle since we may use only rational 6. Details are left to 
the reader. □ 

Proof of Prop. 15.11 We apply Lemma 15.81 to the sequence {Zi, Xi, X2, . . . ) 
rather than {Xi,X2, ■ ■ ■)] here Zi is the given selector. More formally, we 
consider the image of the given measure Pi under the map (0, 1)°° x (0, 1) — >■ 
(0, 1)°° defined by ((xi, Xa, . . . ), ^i) ^ {zi,Xi, Xa, . . . ). 

Lemma f5. 81 introduces z/ (the distribution of Zi) and (the conditional 
distribution of {Xi,X2, . . . ) given Zi = zi), and states that ()H.8j) is satisfied 
by iizi for i/-almost all Zi. Applving 13.71 to fi^i we get a probability measure 

on (0, 1)°° X (0, 1) such that the first marginal of /i^^ is equal to fx^i, the 
second marginal of jlz^ is the uniform distribution on (0, 1), and /i^^-almost 
all pairs ((xi, X2, . . . ), Z2) satisfy Z2 G {xi, X2, . . . }. 

In order to combine measures /i^^ into a measure P2 we need measurability 
of the map zi i— > fi^i- 

The set of all probability measures on (0, 1)°° x (0, 1) is a standard Borel 
space (see 0, Th. (17.24) and the paragraph after it), and the map fi fJ'{B) 
is Borel for every Borel set B C (0, 1)°° x (0, 1). (In fact, these maps generate 
the Borel cr-field on the space of measures.) It follows easily that the subset 
M of the space of measures, introduced below, is Borel. Namely, M is the 
set of all /i such that the second marginal of /z is the uniform distribution 
on (0,1) and /i is concentrated on the set of ((xi, X2, . . . ), -22) such that 
Z2 € {xi,X2,...}. Also, the first marginal of /i is a Borel function of fi 
(which means a Borel map from the space of measures on (0, 1)°° x (0, 1) into 
the similar space of measures on (0, 1)°°). 

The conditional measure fi^i is a //-measurable function of Zi defined 
//-almost everywhere; it may be chosen to be a Borel map from (0, 1) to the 
space of measures on (0, 1)°^. In addition we can ensure that each fi^i is the 
first marginal of some fizi ^ M. It follows that these fiz^ G M can be chosen 
as a //-measurable (maybe not Borel, see [131 5.1.7]) function of zi, by the 
(Jankov and) von Neumann uniformization theorem, see [3 Sect. 18A] or 
Ha Sect. 5.5]. 

Now we combine these flz^ into a probability measure P2 on (0, 1)°° x 
(0, 1)^ such that, denoting a point of (0, 1)°° x (0, 1)^ by ((xi, X2, . . . ), {zi, Z2)) 
we have: zi is distributed //, and P2(dxd2;2|-2i) = flzi{dxdz2). 



19 



It remains to note that P2 satisfies (e), (f), (g) formulated after Prop. l^TTl 
Tfie first marginal of fi^i = P2{-\zi) is equal to fi^^ = Pi{-\zi), which verifies 
(f). The second marginal of /izi = P2{-\zi) is the uniform distribution on 
(0,1), which verifies (g). And Z2 G {xi,X2, ■ ■ ■} almost sure w.r.t. fi^i = 
P2{-\zi), which verifies (e). □ 

Prop. 15.11 is a special case {n = 1) of Prop. 15.91 below: the latter shows 
that for every n selectors Zi, . . . , Zn there exists a selector Zn+i distributed 
uniformly and independent of Zi, . . . , Z„. 

5.9 Proposition. Let {Xi,X2, . . . } be a random dense countable subset of 
(0, 1) satisfying the independence condition and ()H.8|1 . Let n e {1, 2, . . . } be 
given, and Pn be a probability measure on (0, 1)°° x (0, 1)" such that 

(i) the first marginal of P„ is equal to the joint distribution of Xi, X2, . . . ; 

(ii) P„-almost all pairs (x, z), x = {xi, X2, ■ ■ ■), z = {zi, . . . ,Zn) are such 

that {Zi, . . . ,Zn} C {Xi, X2,. . ■ }. 

Then there exists a probability measure Pn+i on (0, 1)°° x (0, 1)""^^ such 
that, denoting points of (0,1)°° x (0,1)""*"^ by {x, {zi, . . . , Zn+i)), we have 
(w.r.t. P„+i) 

(a) the joint distribution of x and (^i, . . . , z„) is equal to P„; 

(b) the distribution of Zn+i is uniform on (0, 1); 

(c) Zn+i is independent of ( 

(d) Zn+1 e {xi,X2,...} a.s. (where (xi, X2, . . . ) = x). 

The proof, quite similar to the proof of Prop. l^lTl is left to the reader, but 
some hints follow. Two independent fragments of a random set are used in 
15. 8[ according to the partition of (0, 1) into (0, 9) and [9, 1), where 9 e (0, 1) is 
rational. One part contains zi, the other part contains a portion of the given 
set B of positive measure. Now, dealing with zi,...,Zn we still partition 
(0, 1) in two parts, but they are not just intervals. Rather, each part consists 
of finitely many intervals with rational endpoints. Still, the independence 
condition gives us two independent fragments. 

Here is another implication of the independence condition. In some sense 
the proof below is similar to the proof of 15. If 15.91 There, ()H.8j) was transferred 
to conditional distributions via 15.21 Here we do it with ()4.3|) . 

5.10 Lemma. Let {Xi, X2, . . .} be a random dense countable subset of 
(0,1) satisfying the independence condition and ()4.H|1 . If P(Xjt = X;) = 
whenever k 7^ / then for every n the joint distribution of Xi, . . . ,X„ is 
absolutely continuous. 

Proof. Once again, I restrict myself to the case n = 2, leaving the general 
case to the reader. 
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The marginal (one-dimensional) distribution of any X„ is absolutely con- 
tinuous due to ()4.3p . It is sufficient to prove that the conditional distribution 
of X2 given Xi is absolutely continuous, that is, P(X2 G -B|Xi) =0 a.s. for 
all negligible B C (0, 1) simultaneously. By Prop. 15.21 it holds for Xi < | 
and B C (|, 1). Similarly, it holds for Xi < 6 and B C {6, 1), or Xi > 6* and 
B C (0,^), for all rational 9 simultaneously. Therefore it holds always. □ 

5.11 Remark. In order to have an absolutely continuous distribution of 
Xi, . . . , X„ for a given n, the condition P (X^ = X;) = is needed only for 
A;,/ e {1, . . . ,n}, /c 7^ /. 



6 Main results 

Recall Definitions 14.21 (the independence condition) and 12.41 (the uniform 
distribution of a random countable set). 

6.1 Theorem. A random dense countable subset {Xi,X2,...} of (0,1), 
satisfying the independence condition, has the uniform distribution if and 
only if 



(6.2) P(Sn{Xi,X2,...}^0) 



if mes(5) = 0, 

1 if mes(5) > 



for all Borel sets B C (0, 1). (Here 'mes' is Lebesgue measure.) 

Proof. If it has the uniform distribution then we may assume that Xi, X2, . . . 
are independent, uniform on (0, 1), which makes 1)6. 2|1 evident. 

Let ()(i.2j) be satisfied. In order to prove that {Xi, X2, . . . } has the uniform 
distribution, it is sufficient to construct a probability measure /i on (0, 1)°° x 
(0, 1)°° such that the ffist marginal of yU is the joint distribution of Xi, X2, . . . , 
the second marginal of satisfies Conditions (a), (b) of Main lemma IT!^ and 
{xi,X2, • • • } = {-21,^2, . . . } for /i-almost all ((xi,X2, . . . ), (^1,^2, •••))• 

To this end we construct recursively a consistent sequence of probability 
measures /i„ on (0, 1)°° x (0, 1)" (with the prescribed ffist marginal) such 
that for all n, 

(6.3) {Xi, . . . , X„} C {Zi, Z2n} C {Xi, X2, . . . } 

for /i2„-almost all ((xi, X2, . . . ), (-Zi, . . . , Z2n)) , and 

(6.4) Z2n+i is distributed uniformly and independent of 2:1, ... , Z2n 
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w.r.t. /i2n+i, and 

(6.5) zi, . . . , Zn are pairwise different 

/i„-almost everywhere. This is sufficient since, first, ()6.3p imphes {xi, X2, ■ ■ ■} 
= {zi, Z2, . . .} for /i-almost all ((xi, X2, ■ ■ ■), {zi, Z2, ■ ■ ■ )) (here fi is the mea- 
sure consistent with all fin)', second. lL2f a) is ensured by ()6.5|1 . Lemma [5. 101 
and Remark EHU (applied to {zi, . . . ,Zn, xi, X2, ■ ■ ■) rather than {xi,X2, ■■■))', 
and third, (jHSl) implies O^b). 

We choose Hi by means of Lemma 13.71 

For constructing fj,2n we introduce Borel functions i^2n : (0, l)°°x (0, 
^{1,2,... }, Z2n : (0, ir X (0, 1)2-^1 ^ (0, 1) by 

K2n{x, z) = min {/c : Xfc ^ {zi, Z2n-i}} , 

■^2n(2;, z) = XK2n{x,z) 'i 

of course, x = (xi, 0:2, ... ) and z = {zi, . . . , Z2n-i)- Less formally, 2'2„(a:, z) 
is the first of x^ different from Zi, . . . , Z2n~\- We define /i2n (consistent with 
/i2n-i) such that 

Z2n = Z2n{{Xl, X2, ■ ■ ■), {zi, . . . , Z2n-l)) 

for /i2n-almost all (x,z). In other words, fi2n is the distribution of 

((Xi, X2, . . . ), (^1, . . . , Z2n-1, Z2n{x, z))) 

where {x,z) = ((xi, X2, . . . ), (-Zi, . . . , ^2n-i)) is distributed H2n-i- Having 
()fi.3j) on the previous step, {xi, . . . , Xn-i} C {zi, . . . , Z2n-2}, we conclude 
that K2n{x,z) > n, thus, {xi,...,x„} C {zi, . . . , Z2n^i, Z2n{x, z)}, which 
ensures fl6.3p on the current step. 

Finally, we choose /i2n+i by means of Prop. 15.91 □ 

6.6 Remark. Assuming ()3.8|) instead of ()6.2j) we conclude that some part of 
{Xi, X2, . . . } (in the sense of I2.5|) has the uniform distribution. To this end 
we use only the 'odd' part of the proof of Th. 16.11 that is, the construction 

of /i2n+l- 

6.7 Remark. Assuming ()4.3p instead of ()6.2|) we conclude that {Xi, X2, . . . } 
is distributed as a part of a uniformly distributed random set. To this end 
we use only the 'even' part of the proof of Th. 16.11 that is, the construction 
of fi2n, in combination with Remark 12.51 
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6.8 Definition. A random dense countable subset {Xi, X2, . . .} of (0,1), 
satisfying the independence condition, is stationary, if for every a, b,c,d G 
(0, 1) such that b — a = d — oO, the two random dense countable sets 

{x E (0,1) : a + {b-a)x e {Xi, X2, . . . }}, 
{x G (0, 1) : c + (d - c)x e {Xi, X2, . . . }} 

are identically distributed. 

6.9 Theorem. Every random dense countable subset of (0, 1), satisfying the 
independence condition and stationary, has the uniform distribution. 

Proof. First we prove ()4.3j) . Let B C (0,1) be a Borel set of measure 0. 
Then for every x, x ^ B + u for almost all u. Therefore for every u, 
{Xi(ti;), X2(ci;), . . .} n {B + u) = for almost all u. By Fubini's theorem, 
P({Xi,X2, . . . } n (-B + m) = 0) = 1 for almost all u. By stationarity, this 
probability does not depend on u as long as 5 C (0, |) and u G [0, |], or 
B C (|, 1) and u G [-i, 0]; (jOj) follows. 

Second, Prop. 14.41 gives us a function r : (0,1) — > [0, 00]. By Remark 
14.51 and stationarity, this function (or rather, its equivalence class) is shift 
invariant; thus, r{x) = 00 for almost all x, which implies fl3.8|) . It remains to 
apply Th. O □ 

It is well-known (see ^ 2.9.12]) that for almost every Brownian path w : 
[0, 00) M each local minimizer (that is, x G (0, 00) such that w{y) > w{x) 
for all y close enough to x) is a strict local minimizer (it means, w{y) > w{x) 
for all y close enough to x, except for x itself), and all local minimizers are 
a dense countable set. 

6.10 Lemma. There exist Borel functions Xi, X2, ■ ■ ■ : C[0, 1] (0, 1) such 
that for almost every Brownian path w (that is, for almost all w G C[0, 1] 
w.r.t. the Wiener measure) the set {Xi{w), X2{w), . . . } is equal to the set of 
all local minimizers of w. 

I give two proofs. 

First proof. We take a sequence of intervals (a^, &a:) C (0, 1) that are a base 
of the topology, and define Xk{w) as the (global) minimizer of w on [a^, bk] 
whenever it is unique. □ 

Second proof. It is observed by Kendall |9, Th. 3.4] that well-known selec- 
tion theorems (see Th. (18.10)]) can be used for constructing Xi,X2, . . . 
provided that the set of pairs 

{{w,x) : X is a local minimizer of w} 
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is a Borel subset of C[0, 1] x (0, 1). It remains to note that for every e > 
the set of pairs {w,x) such that w{x) = min[^._e w is closed. □ 

6.11 Theorem. The random dense countable set of all local minimizers of 
a Brownian motion on (0, 1) has the uniform distribution. 

Proof. We start with Lemma Ffi.lO^ note that the independence condition and 
stationarity hold, and apply Theorem 16.91 □ 

All the arguments can be generalized to higher dimensions and applied to 
the other, percolation-related, models mentioned in Introduction; see 19.71 



7 Borelogy, the new framework 

First of all, two quotations. 

It has long been recognized in diverse areas of mathematics that 
in many important cases such quotient spaces X/E cannot be 
viewed as reasonable subsets of Polish spaces and therefore the 
usual methods of topology, geometry, measure theory, etc., are 
not directly applicable for their study. Thus they are often re- 
ferred to as singular spaces. Kechris [01 §2]. 

In this theory, a differential structure of some set X is defined 
as the set of all the "differentiable parametrizations" of X [. . . ] 
The set of these chosen parametrizations is called a diffeology of 
X, and its elements are called the plots of the diffeology. [. . . ] In 
other words, a diffeology of X says how to "walk" differentiably 
into X. Iglesias-Zemmour |4j beginning of Chapter 1]. 

I propose borelogy, a solution of the following 'ideological equation', 

borelogical space diffeological space 

standard Borel space differentiable manifold 

The set DCS(0, 1) of all dense countable subsets of the interval (0, 1) is an 
example of a singular space in the sense of Kechris (see F2 in ^ §8]). It 
is also an example of a borelogical space, see 17.71 below. By the way, some 
singular spaces are diffeological spaces, see jH 1.15]. 

7.1 Definition. A borelogy on a set \^ is a set B of maps M ^ l^, such that 
the following three conditions are satisfied: 
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(a) for every 6 G B, 

(7.2) the set {{x, y) : b{x) = b{y)} is a Borel subset of ; 

(b) for every Borel function / : M ^ M and every 6 G B their composition 
belongs to B; 

(c) there exists 6 G B such that 6(M) = V and the set of compositions 
(where / runs over all Borel functions M ^ M) is the whole B. 

7.3 Definition. A borelogical space is a pair (V, B) of a set V and a borelogy 
B on V. Elements of B are called plots of the borelogical space. 

7.4 Lemma. Let b : W —>■ V he a. surjective map satisfying ()7.2j) . and B be 
the set of compositions &(/(■)) fo^' ^ill Borel / : R ^ M. Then B is a borelogy 
on V. 

Proof, (a): The set {{x,y) : b{f{x)) = b{f{y))} is the inverse image of the 
Borel set {{x,y) : b{x) = b{y)} under the Borel map {x,y) i-^ {f{x),f{y)), 
therefore, a Borel set. 

(b) : &(/((?(■))) belongs to B, since f{g{-)) is a Borel function. 

(c) : The given b fits by construction. □ 

We see that every surjective map b : W ^ V satisfying ()7.2|1 generates a 
borelogy. If / : M — > M is a Borel isomorphism (that is, / is invertible, and /, 
/^^ both are Borel functions) then b and 6(/(-)) generate the same borelogy. 

Recall that an uncountable standard Borel space may be defined as a 
measurable space, Borel isomorphic to M. Every uncountable standard Borel 
space S may be used instead of M in the definition of a borelogy. Such 
S'-based borelogies are in a natural one-to-one correspondence with M-based 
borelogies. The correspondence is established via an isomorphism between 
S and M, but does not depend on the choice of the isomorphism. 

According to l7.ir c). every borelogy B contains a generating plot, that is, B 
is generated by some 6 : M — >■ Such b establishes a bijective correspondence 
between V and the quotient set M./Eh, where Eh = {{x, y) : b{x) = b{y)} C 
is the relevant equivalence relation (a Borel equivalence relation, due to ()7.2j) ). 
Every 6' G B is of the form b'{-) = &(/(■)) for some Borel / : M ^ M. Clearly, 
{x,y) G Eb' if and only if {f{x), f{y)) G Ei,. In terms of jHl §3] it means that 
/ is a Borel reduction of E},/ into Eb, and M./Eb' has Borel cardinality at most 
that of M./Eb. It may happen that also b' generates B. Then one says that 
M./Eb' and M./Eb have the same Borel cardinality §3]. We see that every 
borelogical space has its (well-defined) Borel cardinality. 

Recall also that a standard Borel space is either an uncountable standard 
Borel space (discussed above), or a finite or countable set equipped with the 
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cr-field of all subsets. Let (V, B) be a standard Borel space (here ;B is a given 
cr-field of subsets of V). We turn it into a borelogical space (V, B) where 
B consists of all Borel maps b : ^ V. Such a borelogical space will be 
called nonsingular. This way, standard Borel spaces may be treated as a 
special case of borelogical spaces. In terms of the equivalence relation 
corresponding to a generating plot 6, the borelogical space is nonsingular if 
and only if Ef, is smooth (or tame), see [HI §6]. Otherwise, the borelogical 
space will be called singular. 

A nonempty finite or countable set V carries one and only one borelogy 
B, and (V, B) is nonsingular. 

Pinciroli [121 Def. 1.2] defines a quotient Borel space as a couple (S*, E) 
where 5* is a standard Borel space and £" is a Borel equivalence relation on 
S whose equivalence classes are countable. He stipulates that the underlying 
set of (S*, E) is the quotient set S/ E. Clearly, every quotient Borel space is a 
borelogical space. On the other hand, every borelogical space is of the form 
S/E, however, a freedom is left in the choice of S and E (see also Example 
17. 8p . and E need not have countable equivalence classes. 

7.5 Example. The set V = M/Q (reals modulo rationals) consists of equiv- 
alence classes Q + x = {q + x:q & Q} for all x G M. The natural map 
M. ^ V , X Q + x, generates a borelogy B on (by Lemma m|l . and (V, B) 
is singular (see Remark (8. 

7.6 Example. The set V = CS(0, 1) of all countable subsets of the interval 
(0, 1) is the image of the set S = (0, 1)^ C (0, 1)°° of all sequences (si, S2, ■ ■ ■) 
of pairwise different numbers G (0, 1) under the natural map b : S —>■ V, 

6(Si,S2,...) = {Si,S2,...}. 

The set 5* is a Borel subset of (0,1)°° (since {{si, S2, ■ ■ ■) ■ 7^ si} is 
open whenever k ^ I), therefore, a standard Borel space, see [3 Sect. 12. B]. 

The map b : S V satisfies ()7.2|) . that is, the set of all pairs (s,s') = 
((si, S2, . . . ), {s[, $2, . . . )) such that b{s) = b{s') is a Borel subset of S x S, 
since 

b{s) = b{s') ^ \/k 31 {sk = s'l) k Wk 31 (4 = si) . 

By an evident generalization of Lemma \7A\ b generates on V an S'-based 
borelogy, which turns V into a borelogical space. It is singular (see Remark 

EM- 

7.7 Example. The borelogical space DCS(0, 1) of all dense countable sub- 
sets of (0, 1) is defined similarly. It is singular (see R,emark l8.9j) . 

7.8 Example. The borelogical space FCS(0, 1) of all finite or countable sub- 
sets of (0, 1) is defined similarly. We may adopt finite sets by replacing (0, 1)5" 



26 



with U„=o,i,2,...;oo(0, 1)^,, where (0,1)^ contains a single element (the empty 
sequence) whose image in FCS(0, 1) is the empty set. Alternatively we may 
adopt finite sets by replacing (0, 1)^ with (0, 1)°°, thus permitting equal 
numbers in the sequences; however, in this case we should bother about the 
empty set as an element of FCS(0, 1). 

We may also consider the set S of all discrete finite positive Borel mea- 
sures on (0, 1) ('discrete' means existence of a countable set of full mea- 
sure) together with the equivalence relation E of mutual absolute continuity. 
Once again, S/E = FCS(0, 1). Sketch of the proof. On one hand, a sequence 
(si, S2, . . . ) leads to a discrete measure A \—>- ^^j.^^g^ 2~'^. On the other hand, 
a discrete measure /i leads to the sequence of its atoms, the most massive 
atom being the first and so on. (If several atoms are equally massive, the 
leftmost one is the first.) 

As usual, we often say 'a borelogical space V' rather than 'a borelogical 
space {V,By. 

7.9 Definition. Let V, W be borelogical spaces. 

(a) A morphism of to is a map f : V ^ W such that for every plot 
b of V the map /(&(•)) is a plot of W. 

(b) An isomorphism between V and W is an invertible map f : V ^ W 
such that / and f~^ are morphisms. 

Choosing generating plots b for V and b' for W we observe that f : V ^ 
W is a morphism if and only if /(&(•)) = b'{g{-)) for some Borel : M — M. 




(Compare it with a Borel morphism of Borel equivalence relations p. 1].) 
If a morphism f : V ^ W is injective (that is, Xi ^ X2 implies f{x\) 7^ f{x2)) 
then 

{xi,X2) e Eb {g{xi),g{x2)) G Eb' , 

which means that g is a Borel reduction of Eb into Eb', and the Borel car- 
dinality of V is at most that of W. It follows that isomorphic borelogical 
spaces have the same Borel cardinality. (Is the converse true? I do not know.) 
Existence of a continuum of (different) Borel cardinalities, mentioned in ^ 
§6], implies existence of a continuum of mutually nonisomorphic borelogical 
spaces. Of course, they are singular; all nonsingular borelogical spaces of the 
same cardinality (finite, countable or continuum) are isomorphic. 
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The Borel cardinality of M/Q is well-known as Eq [6, §3]. The Borel 
cardinality of CS(0, 1) is well-known as F2 §8]. 

7.10 Definition. The product of two borelogical spaces (Vi, Bi), (V2, B2) is 
the borelogical space (V^i x V2, Bi x B2) where Bi x B2 consists of all maps 
M ^ Vi X V2 of the form bi x 62, that is, x t-^ {bi{x), 62(2^)) , where hi G Bi, 

62 e B2. 

7.11 Lemma. Definition I7.1UI is correct, that is, Bi x B2 is a borelogy on 
Vi X V2. 

Proof. We check the three conditions of 17.11 

(a) the set {{x,y) : (61 (x), 62(3;)) = {bi{y),b2{y))} = : bi{x) = 
bi{y)} n {{x,y) : 62(2^) = &2(y)} is the intersection of two Borel sets; 

(b) (61 X 62)(/(-)) = (&!(/(•)), &2(/(-))) =&!(/(■)) X 62(/(-)) e Bi X B2; 

(c) choosing generating plots bi : M ^ Vi, b2 : ^ ^ V2 and a Borel 
isomorphism g : M ^ M^, g{-) = (^gi{-) , g2{-)) , we define 6 : R — > Vi x V2 
by = (bi{gi{x)),b2{g2{x))) and note that every element of Bi x B2 is of 
theforma;^ (6i(/i(x)),62(/2(x))) = {bMf{x))),b2{g2{f{x))))=b{f{x)) 
where /(x) = 5('^((/i(a;),/2(x))). □ 

7.12 Remark. Having usual (M-based) generating plots 61 : M — V^i, 62 ^ 
R ^ V2 we get immediately an M^-based generating plot 6 : R^ ^ Vi x V2, 
b{x,y) = (bi{x),b2{y)) . However, in order to get a generating plot R 

Vi X V2 we need a Borel isomorphism between R and R^. 

More generally, having generating plots bi : Si Vi, b2 : S2 ^ V2 we get 
immediately a generating plot b : Si x S2 ^ Vi x V2, b{x,y) = (61 (x), 62(2/)) ; 
here Si, S2 are standard Borel spaces. 

Compare Def. mill with JJj Def. 1.3]. 

7.13 Example. Defining a borelogical space R^/Q^ similarly to 17.51 we get 
(up to a natural isomorphism) 

(R/Q) X (R/Q) = RVq2 . 

7.14 Example. Defining a borelogical space CS[a,b) for any [a,b) C R 
similarly to 17.61 we get (up to a natural isomorphism) 

CS[a,6) X CS[6,c) = CS[a,c) 

and the same for DCS and FCS. 
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8 Probability measures on singular spaces 



Each borelogical space V carries a a-field S consisting of all A C such that 
b~^{A) is a Borel subset of M for every plot b :M —>■ V. Choosing a generating 
plot b we see that A G S if and only if b~^{A) is a Borel set. (That is, S is 
the quotient a-field [131 Sect. 5.1], see also [121 Sect. 1].) If \^ is nonsingular 
then S is its given Borel a-field (since the identical map V ^ V is a plot), 
thus, (V, S) is a standard Borel space. If V is singular then it may happen 
that (V^, S) is still a standard Borel space (which can be shown by means 
of a well-known counterexample [121 5.1.7]), but in such CcLSGS cLS M/O and 
DCS(0, 1) it is not. 

In my opinion, a notion defined via a singular space can be useful in 
probability theory only if it admits an equivalent definition in terms of stan- 
dard spaces. A quote from Pinciroli [T^ p. 2]: "[...] the 'right' notion of 
Borelness for [. . . ] functions between quotient Borel spaces is not the usual 
one from the context of measurable spaces and maps: here again we want to 
exploit the original standard Borel structures." 

Three examples follow. 

First, it may be tempting to define a random element of a borelogical 
space K as a measurable map from a standard probability space Q to the 
(nonstandard) measurable space (V, S). However, I prefer to define a random 
element of as a map Q V of the form b{X{-)) where X : — > M is a 
(usual) random variable, and b : M. V is a plot. Are these two definitions 
equivalent? I do not know. Every b{X{-)) is S-measurable, but I doubt that 
every S-measurable map is of the form b{X{-)). For Borel maps the answer 
is negative, but for equivalence classes it may be different. 

Second, it may be tempting to define the distribution of a random ele- 
ment b{X{-)) as the corresponding probability measure on the (nonstandard) 
measurable space (V, S). Then two random elements may be treated as iden- 
tically distributed if their distributions are equal. An equivalent definition 
in terms of standard spaces will be given (Th. 18.21 Def. 18. 3p . 

Third, it may be tempting to say that two random elements b{X) and b{Y) 
are independent if P(6(X) G A, b{Y) G 5) = P(6(X) G A) P (6(F) G B) 
for all A,BeTi. However, I prefer a different, nonequivalent definition (see 
Def. 18.1 HI and Counterexample I8.14j) . 

Recall that a standard probability space (known also as a Lebesgue- 
Rokhlin space) is a probability space isomorphic (mod 0) to an interval with 
the Lebesgue measure, a finite or countable collection of atoms, or a combi- 
nation of both. Every probability measure on a standard Borel space turns 
it (after completion, that is, adding all negligible sets to the cr-field) into a 
standard probability space, see ^ Sect. 17. F] or [THl Th. 3.4.23]. 
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8.1 Definition. Let be a borelogical space and a standard probability 
space. A V-valued random variable on VL (called also a random element of 
V) is an equivalence class of maps X : Vt V representable in the form 
X(-) = h{Y{-)) for some plot 6 : M ^ V and some (usual) random variable 
y : ^7 ^ M. (Equivalence means equality almost everywhere on Vt.) 

Choosing a generating plot 6 : R — > we observe that every random 
element of V is of the form h{Y{-)) with the chosen h and arbitrary Y , since 
h{f {¥{■))) is of this form. 

8.2 Theorem. Let (fii, JF^, Pi), (1^2, -^2,-^2) be standard probability spaces, 
V a borelogical space, and Xi,X2 be l^-valued random variables on f2i,fi2 
respectively. Then the following two conditions are equivalent. 

(a) e A) = P(X2 e A) for all A e E; 

(b) there exists a probability measure P on fii x ^2 whose marginals are 
Pi,P2, such that Xiioji) = X2(a;2) for P-almost all {ui,U2). 

The proof is given after 18.121 

Theorem 18.21 shows that items (bl), (b2) of the following definition are 
basically the same. 

8.3 Definition. Let V be a borelogical space. 

(a) Two ^-valued random variables are identically distributed, if they 
satisfy the equivalent conditions (a), (b) of Theorem 18.21 

(bl) A distribution on V is an equivalence class of V^- valued random 
variables on the probability space fl = (0, 1) (with Lebesgue measure); here 
random variables are treated as equivalent if they are identically distributed. 

(b2) A distribution on is a probability measure on the (generally, non- 
standard) measurable space (V,S), representable in the form P(X G ■) for 
some l^- valued random variable X. 

(c) A distribution on V is called an 0-1 distribution, if it ascribes to all 
sets of S the probabilities 0, 1 only. 

8.4 Remark. If X{-) = b{Y{-)) has a 0-1 distribution and Y' has a distri- 
bution absolutely continuous w.r.t. the distribution of Y, then X' = b{Y') 
and X are identically distributed. 

8.5 Example. Continuing Example 17.51 we consider the borelogical space 
M/Q and its generating plot 6 : M — M/Q, b{x) = Q + x. Every random 
variable F : — R leads to a M/Q- valued random variable X = Q + Y . If 
the distribution of Y is absolutely continuous then X has a 0-1 distribution 
(since for every Q-invariant Borel P C M it is well-known that either P or 
R \ P is of Lebesgue measure 0). All absolutely continuous distributions on 
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R correspond to a single distribution on M/Q. This special 0-1 distribution 
on M/Q may be called the uniform distribution on M/Q. 

8.6 Corollary. For every two absolutely continuous probability measures 
/i, z/ on M there exist random variables X, Y distributed fi, v respectively and 
such that the difference X — Y IS cl.S. cl (random) rational number. 

If Xi(-) = ^2(-) = h{j2{-)) and Y^.Y^ are identically distributed 

then, of course, X\^Xi are identically distributed. The converse does not 
hold (without an appropriate enlargement of probability spaces), see below. 

8.7 Counterexample. There exist two identically distributed M/Q-valued 
random variables Xi , X2 : i7 — M/Q that are not of the form Xi = Q + Yi , 
X2 = Q + 1^2 where Fi, 1^2 ^ ^ ^ are identically distributed. 

Proof. (See also 13.91 ) We take fl = (0, 1) with Lebesgue measure and define 
for uj ^ Q 

Xi{uj)=Q + uj, X2iuj) = Q + V2uj. 

Let Yi : r2 M satisfy Xi = Q + Yi a.s.; I claim that the distribution of 
Yi necessarily has an integer-valued density. Similarly, I claim that every 
1^2 : ^ — * M satisfying X2 = Q + Y'2 a.s. necessarily has a density that takes 
on the values 0, l/-\/2, 2/^/2, 3/v^, . . . only. Clearly, such Yi, Y2 cannot be 
identically distributed; it remain to prove the first claim (the second claim is 
similar) . 

We have Q + lu = Q + Yi{uj), that is, Yi{uj) - uj E Q. We partition (0, 1) 
into countably many measurable sets Ag = {u : Yi {u) — = g} for g G Q 
and observe that P ( Yi G -B) = XI^gq niesjci; E Aq : uj + q E B} = f{x) dx 
where f{x) is the number of g G Q such that x — q E Ag. □ 

8.8 Example. Continuing Example 17.61 we consider the borelogical space 
CS(0,1) and its generating plot b : (0,1)^ ^ CS(0,1). An (0, 1)^- valued 
random variable Y is nothing but a sequence of random variables Yi, Y2, ■ ■ ■ • 
n ^ (0, 1) such that P(Yfc = Yj) = for k ^ I. Every such Y leads to a 
CS(0, l)-valued random variable X = b{Y), that is, a random countable set 
X(co') = {Yi(co'), Y2{uj), . . . }; see also ()2.H) . If Y^ are independent then X has 
a 0-1 distribution by the Hewitt-Savage 0-1 law. Using IH^ similarly to l8.6l 
if Yfc are independent and the distribution of Y' = (Y{, Y'2, • • • ) is absolutely 
continuous w.r.t. the distribution of F = (^1,^2, •••), then there exists a 
joining between Y and Y' such that [Yi^u), 1^2(1^), • • • } = {^ii^)^ '^■li^)^ ■ ■ ■} 
a.s. 

According to Main lemma II. 2t a wide class of probability distributions 
on (0, 1)^ (many of them being mutually singular) corresponds to a single 
0-1 distribution on CS(0, 1), called uniform according to 12.41 (See also 18.51 ) 
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8.9 Remark. Every 0-1 distribution on a standard Borel space (that is, a 
nonsingular borelogical space) is concentrated at a single point. Therefore, 
existence of a 0-1 distribution that does not charge points imphes singularity 
of a borelogical space. (See also jT21 Remark 3.3].) In particular, M/Q and 
DCS(0, 1) are singular (recall |H31 and EH)) • 

The proof of Theorem 18.21 is based on Kellerer's Theorem 13. 4t recall it: 
= ^^^l,^J.2 The theorem holds for all standard Borel spaces Xi, X2 
and Borel sets 5 C A*! x ^"2; we apply it to ^Yi = = M and specialize the 
Borel set as follows. 

Let a Borel set ii^ C be (the graph of) an equivalence relation on R; we 
introduce the a-field £ of all Borel sets A C M that are saturated (invariant) 
in the sense that 

{x,y) e E =^ {x e A y e A) forx,yeR. 

8.10 Lemma. For all probability measures fii,^2 on M, 

^w,M2(^) = 1 - sup \^i{A) - fi2{A)\ . 

Proof. First, "<": we have E C (AxM)U(Rx A) for A G ^ (here A = M\A), 
therefore /^i,^2 

{E) < fi,{A) + fi2{A) = 1 - {fi2{A) - fi,{A))- Similarly, 
I,,,,,{E)<l-{fx,{A)-f-^2iA)). 

Second, ">". Let Borel Bi,B2 satisfy E C (fii x R) U (M x B2), then 
Bi X B2 does not intersect E. It follows (see Th. 4.4.5] or [3 Exercise 
(14.14)]) that there exists A e S such that C A, B2 C A. We have 

/il(5i)+/i2(52) > fii(A)+fl2iA) = l-{fii{A)-fi2iA)) > l-sup^g£ |/ii(^)- 
/i2(A)|. □ 

8.11 Remark. If ^1,^2 are finite positive (not just probability) measures 
such that /ii(M) = yU2(I^) then /^^_^2(i?) = /ii(M) — sup^^g^; \l^i{,A) — ^2{,A)\. 

8.12 Lemma. The supremum S^-^^f^^{E) is reached for all probability mea- 
sures yUi, /i2 on M. 

Proof. We check the condition of Lemma IT6l Let z/ be a positive measure on 
E with marginals ui < /ii, 1^2 < At2- By Theorem 13.41 it is sufficient to prove 
that Iij_^-y^^^.^^ij^{E) = Ifj_^^^.^{E) — u^E). Bv 18.101 and 18. Ill it boils down to 
the equality 

sup |(/ii - yi){A) - (/i2 - i^2){A)\ = sup |/ii(A) - H2{A)\ . 

A€£ A€£ 

It remains to note that z^i(A) = i^2{A) for all A E S. □ 
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Proof of Theorem lO (b) =^ (a): Pi({cJi : Xi(cJi) G A}) = P{{{lji,lj2) : 
Xi(^i) e A}) = P{{{uJ^,uJ2) : X^icu^) E A}) = P^Hcu^ : X^ico^) E A}). 

(a) => (b): We choose a generating plot b :W ^ V and random variables 
Yi : ill ^ R, Y2 : ^2 ^ R such that Xi(-) = X2(-) = &(>2(-)). 

The Borel set E = {{x,y) : b{x) = b{y)} C is an equivalence relation. 
Let A E S (that is, A is a saturated Borel set), then A = b~^(b{A)^ and 
b{A) G S. It is given that Pi{Xi G b{A)) = P2(^2 e that is, 

Pi(Fi G v4) = P2(^2 G Denoting by yUi,/i2 the distributions of ¥±,¥2 
respectively, we see that fii{A) = fi2{A) for all A E S. 

By Lemma [8.101 I^^^^j^^^E) = 1. By Theorem \^A\ S'^j^^2(i?) = L Lemma 
18.121 gives us a probability measure ^ on with the marginals /ii,/i2 such 
that = 1. 

We consider the conditional distribution Pi ^. of uji E Vti given Yi(ti;i) = x 
(its existence is ensured by standardness of fii); Pi^x is a probability measure 
on VLi for /ii-almost all x G M, and Jj^ Pi^a; /ii(dx) = Pi. The same holds for 
P2,y We construct a probability measure P on fix x ^2 by 

P = / (Pi,, xP2,,)Ai(da;d?/). 

The first marginal of P is / Pi^^^ /i(dxd?/) = / Pi,x'/ii(dx) = Pi; the second 
marginal of P is P2. Also, P({(cui,cu2) : (ri(cJi),V2(cj2)) G P}) = /i(P) = 
1. Thus, for P-almost all {001^002) we have (Y'i(ct;i), y2(^^2)) E E, therefore, 
6(Fi(cui)) = b{¥2iu2)), that is, Xi(cui) = X2(cu2). □ 

8.13 Definition. Let \^ be a borelogical space and Q a standard probability 
space. Two valued random variables Xi,X2 : Q ^ V are independent, if 
there exist independent random variables ¥i,¥2 : Q M. and a plot 6 : M — 
V such that Xi(-) = 6(Yi(-)) and X2(-) = b(Y2{-)). Independence of three or 
more V^- valued random variables is defined similarly, as well as independence 
of random elements of different borelogical spaces. 

A given generating plot b : W ^ V can be used always. Also, the case 
Xi(-) = bi{Yi{-)), X2{-) = b2{Y2{-)) reduces to a single b. 

If Xi, X2:n^V are independent then P(Xi G Ai, X2 G ^2) = P(Xi G 
74i)P(X2 G A2) for all Ai,A2 E S. The converse is generally wrong. 

8.14 Counterexample. Let X : Q ^ M/Q have the absolutely continuous 
distribution f recall Then ¥{X E Ai,X E A2) = P(X G Ai)P(X G 
A2) for all Ai, A2 E S, but X is not independent of itself. 

Proof The equality P(X G Ai,X E A2) = P(X G Ai)P(X G A2) is easy 
to check in each of the four possible cases (0-0, 0-1, 1-0, 1-1) taking 
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into account that X has a 0-1 distribution. (See also |9i 4.6].) Assume that 
X = Q + Yi and X = Q + 1^2 where ¥^,¥2 : n ^ R are independent. Then 
P(Fi - 1^2 e Q) = 1, therefore P(Fi - F2 = g) > for some g G Q, and 
< P (Fi - F2 = g I '^2 = 1/2) = P (Yi = 1/2 + g) for some 7/2; that is, Yi has 
an atom at 7/1=2/2 + q- On the other hand, Xi = Q + F for some absolutely 
continuous ¥. We have P(Fi - F G Q) = 1, therefore P(F G Q + ?/i) > 
in contradiction to the absolute continuity of F. □ 

9 Some generalizations and final remarks 

9.1 Remark. Theorem 16.11 remains true if 'the independence condition' is 
replaced with 'the quasi-independence condition' introduced as follows. 

First, in Definition \4.1\ instead of item (c) "the random sequence 
(¥2, ¥4,¥q, . . .) is independent of the random sequence (Fi, Y3, F5, . . . )" we 
write "the a-fields <j{¥i, F3, F5, . . . ), cr(F2, F4, Fg, . . . ) are a nonsingular pair 
(on the whole probability space)", in which case we call the two fragments 
quasi-independent. Recall that 'nonsingular pair' means (according to Defi- 
nition absolute continuity of the joint distribution w.r.t. the product of 
its two marginals. 

Second, in Definition \4.2\ instead of "the n fragments . . . are indepen- 
dent" we write "the n fragments . . . are quasi-independent" , thus defining 
the quasi-independence condition. 

The only change in the proof of Proposition 15.21 is, deletion of the last 
four words 'since they are independent'. The proof of Lemma lK.lOl still holds. 
Now, Propositions 15.11 15.91 and Theorem 16.11 use these modified 15.21 and 15.101 
as before. 

We see that quasi-independence is no less restrictive than independence, 
for random dense countable sets. For random closed sets the situation is com- 
pletely different; independence characterizes Poisson processes, while quasi- 
independence leaves a great freedom [13 Sect. 6]. 

9.2 Remark. Returning to independence, we compare our approach with 
that of Kingman ^^IQ^ Sect. 2]. A Poisson process is defined there as a family 
(^X{u))^(z^ of finite or countable subsets X{u) of a given measurable space 
T, satisfying three conditions: measurability, independence and distribu- 
tion. The measurability condition: for every measurable B G T the number 
^b{^^) G {0, 1, 2, . . . } U {00} of points in i? fl X{lj) is measurable in u. The 
independence condition: for any disjoint measurable Bi,...,Bn C T the 
random variables ^Bi, ■ ■ ■ are independent. The distribution condition: 
each random variable C,b has the Poisson distribution with some parameter 



34 



/i(-B) G [0,00]; here yu(-B) = means that = a.s., while /i(-B) = 00 
means that = 00 a.s. 

Clearly, /i is a measure, positive, maybe infinite and even not cr-finite, and 
nonatomic in the sense that f^{{t}) = for all t E T. It appears Sect. 2.5] 
that such a Poisson process exists for every /i of the form /xi + /i2 + . . . where 

are nonatomic finite positive measures on T. 

For example, we may take T = (0, 1) and /ii = = • • • be Lebesgue 
measure on (0,1). Then Kingman's construction gives just the object X 
that we call an unordered infinite sample. However, consider Y{uj) = (Q + 
y{uj)) n (0, 1); here Q C M is the set of all rational numbers, Q + y{uj) its shift 
by y{uj), and |/ : — > R a random variable with an absolutely continuous 
distribution (as in 18.51 IHTT^ . Is Y also a Poisson process? 

In the framework of Kingman, y is a Poisson process, and moreover, X 
and Y are treated as identically distributed, just because random variables 

do not feel any difference between X and Y. However, distances between 
points are irrational for X but rational for Y; a clear-cut distinction! 

In our framework (recall 12.21 and 18. 3p X and Y are not identically dis- 
tributed, and Y should not be called a Poisson process, since it violates the 
independence condition 14.21 (similarly to l8.14j) . 

See also jHH Sect. 2.2]: "It might be objected that Hi and H2 are not 
'really' independent, and only appear to be so because we choose to describe 
them in terms of their count processes." 

9.3 Counterexample. Kingman's measurability condition (mentioned in 
19. 2j) does not imply the measurability condition ()2.1|) . There exists a family 
(X(ci;))^gQ of countable sets X{uj) C M not of the form ()2.1|) but such that 
all C,B are measurable. Here is a standard probability space. 

We take Q = (0, 1) (with Lebesgue measure), choose an irrational number 
a G M and a set A C (0, 1) of interior measure but outer measure 1, and 
define X by 



here Q is the set of all rational numbers, and Q + its shift by 00. 

If a Borel set S C M is negligible (that is, of Lebesgue measure 0) then 
{ti; : X{uj) n i? 7^ 0} is negligible (since it has negligible intersection with 
A and also with (0, 1) \ A); thus = a.s. Otherwise, if B is of positive 
measure, then {u : X{uj) fl i? = 0} is negligible (for the same reason); it 
follows that = 00 a.s. 

Assume that a function Xi : (0, 1) — > R is such that Xi{uj) G X{uj) for 
almost all u. Then Xi^u) — u is rational for almost all u & A but irrational 




Q + uj for uj e A, 

Q + uj + a for G (0, 1) \ v4; 
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for almost all uj G (0, 1) \ A. Thus Xi cannot be measurable, which shows 
that X is not of the form ()2.H) . 

Kingman's independence condition is too demanding for the percolation- 
related models mentioned in Introduction; independent fragments of their 
'full scaling limit' are well-defined over disjoint good domains, not just Borel 
sets. An appropriate independence condition is given below. 

Random finite or countable subsets of a standard Borel space T are ran- 
dom elements fsee 18. 1|) of the borelogical space FCS(T) defined similarly to 
17.81 They may be written as X = {Xi, . . . , X^r} where Xi, X2, ■ ■ ■ : VL ^ T 
and N : {0, 1,2, ...} U {c>o} are random variables. Here X{uj) = 

{Xi(co'), . . . , Xiv(^)(co')} when N^u) < 00 and X{uj) = {Xi{u), X2{uj), . . .} 
when N{uj) = 00. Of course, N{uj) = means X{uj) = 0. 

Given a Borel set B <Z T, the fragment u; 1— ^ i? fl X(ct;) of X is again a 
random finite or countable set. Independence of two or more such fragments 
is understood according to 18. 131 It is less clear how to generalize 14.21 since it 
is based on intervals. 

9.4 Definition. Let T be a standard Borel space, X a random finite or 
countable subset of T, and A an algebra of Borel subsets of T. We say that 
X satisfies the independence condition on A, if for every n = 2, 3, . . . and 
every n disjoint sets Bi, . . . ,Bn G A, the n fragments i?i fl X, . . . , _B„ fl X 
are independent. 

By the way, a countable algebra A generates the Borel a-field if and only 
if it separates points (see (14.16)]). 

9.5 Lemma. If X satisfies the independence condition on some algebra A 
that generates the Borel cr-field of T, and P(t G X) = for all t G T, then 
X is a Poisson process in the sense of Kingman (see I9.2jl . 

Proof. The three conditions mentioned in 19.21 must be verified. The mea- 
surability condition holds evidently. The independence condition evidently 
holds for Bi, . . . ,Bn G A; after some preparations it will be generalized to 
all measurable -Bi, . . . , Bn- 

There exists a nonatomic finite positive measure u on T such that 

z/(5)=0 if and only if P(5nX^0)=O 

for all Borel B G T. For example, one may represent X as {Xi, . . . ,X7v} 
and take u{B) = J2n 2""^ ( X > n, X„ G S ) . 

For every Borel B <zT there exist Ai, A2, ■ ■ ■ & A such that v{B /\An) — *■ 
and moreover, Y^n ^(^ ^ ^") < 00. (Of course, B AAn = {B\ An) U {An \ 
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B).) We introduce sets C„ = r\k>n^k, C = U„^n and = OkyniT \ Ak), 
D = U„,^n, then C„ T C, T ^, n D = and u{B \ C) = 0, z/((T \ 
5) \ -D) = by the first Borel-Cantelh lemma. Thus, z/(i? A C) = and 
iy{{T\B)AD) = 0. 

For each n we have C„ C An and i5„ C r\A„; the independence condition 
on A imphes that icni^D^ are independent. However, ^c,^ ] = and 
] in = ^T\B', "we conclude that and are independent for every 
Borel set B C T. Similarly, are independent whenever Borel 

sets Bi, . . . , Bn are disjoint (this generalization is left to the reader); the 
independence condition is verified. 

Without loss of generality we assume that T = (0, 1) and z/ is absolutely 
continuous w.r.t. Lebesgue measure (by the isomorphism theorem for mea- 
sure spaces, see |71 (17.41)] or O 3.4.23]). We cannot apply Prop. lOl 'as 
is', since the algebra A need not contain intervals (essential in I4.2|l . How- 
ever, the independence condition 14.21 is used in the proof of 14.41 onlv once; 
it ensures independence of the random variables ^{x,y) for disjoint inter- 
vals {x,y). In our case, independence between these ^{x,y) is ensured by 
the independence condition formulated in 19.21 and verified above. Thus, the 
conclusion of Prop. 14.41 holds: the distribution condition is verified. □ 

9.6 Remark. Let X be as in Lemma 19.51 then /i defined by ~ 
Poisson(/x(S)) is a measure of the form /ii + /i2 + . . . where /i„ are nonatomic 
finite positive measures on T. Indeed, representing X as {Xi, . . . ,Xm} we 
have /i(5) = J2n^{N >n,Xne B). 

On the other hand, every such measure n corresponds to some X, which 
follows from Kingman's construction (mentioned in 19. 2|) . 

9.7 Remark. The independence condition 14.21 mav be treated as a special 
case of the independence condition 19.41 namely, T = (0, 1) and A consists of 
finite unions of intervals. Similarly we may take T = and A consisting 
of finite unions of rectangles. Using 19.51 we may generalize 14.41 to the two- 
dimensional case. This way, the main results (Theorems Ifj.H lfi.9j) may be 
generalized to dimension 2 (and higher). 

9.8 Counterexample. It may happen that the distribution of the sequence 
{X2, Xi, X4, X3, Xg, X5, . . . ) satisfies the conditions of Main lemma II. 2| but 
the distribution of the sequence (Xi, X2, X3, . . . ) does not. 

We construct random variables X^ via their binary digits Pk i '■ ^ ^ 
{0,1}, 

Xfc = {O.Pk,lPk,2 • • • )2 = 2 ■ 

I 
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Each (3k,i takes on the two values 0, 1 with the probabihties ^, | and they all 
are independent except for the following restriction: 

Pk+i,i = /3k,k+i-i for Z = 1, . . . , /c 

and k = 1,2, . . . 

The conditional distribution of Xn+i given Xi, . . . , X„ is the uniform dis- 
tribution on an interval of length 2~". Thus, Condition ESfa) is satisfied, but 
ll.2r b) is violated; moreover, the series of ll.2r b) converges almost everywhere. 

Condition a), being permutation-invariant, is still satisfied by the dis- 
tribution of (X2, Xi, X4, X3, Xg, X5, . . . ). Condition ll.2f b) is also satisfied, 
since X2„ is independent of Xi, . . . ,X2„,_2, which makes every second term 
of the series equal to 1 almost everywhere. 

9.9 Remark. Let /ii,/i2 be two different probability measures on (0,1), 
equivalent (that is, mutually absolutely continuous) to Lebesgue measure. 
Consider the mixture u = |(/^i°+/^2°) of the corresponding product measures 
f^T^f^T (0,1)°°. The measure ly is invariant under the group S°° of all 
permutations, that is, invertible maps s : {1,2,...} — > {1,2,...} {S°° acts 
on (0, 1)°° by sx = {xs(i), Xs(2), • • • ) for x = (xi, X2, ■ ■ ■))■ Consider also the 
countable subgroup Soo C 5*°° consisting of s such that the set {n : s{n) ^ n} 
is finite. 

There exists an Soo-invariant Borel set B C (0, 1)°° such that fi'^{B) = 1 
but fif{B) = 0. For example we may choose a Borel A C (0, 1) such that 
/xi(A) < /i2(^) and take 

E = I (xi, X2, . . . ) : lim sup - (1a(xi) H h 1a(x„)) < /i2(^) | ■ 

n— >oo Tl ■' 

The set B is not S'°°-invariant, however, it is S'°°-invariant mod 0, that is, 
iy{B AsB) = for each s G 

In contrast, /xf'(i?) = fi^{B) for every S'°°-invariant Borel set B C 
(0, 1)°°. Proof. Both and /i^ satisfy the conditions of Main lemma 
11.21 therefore they lead to the same distribution on CS(0, 1) f recall IT^ . 

9.10 Remark. Finite or countable sets may be treated as equivalence classes 
of discrete probability measures (equivalence being mutual absolute continu- 
ity) , see 17.81 Equivalence classes of nonatomic singular measures are another 
borelogical space. Random elements of this space may be subjected to con- 
ditions of independence and stationarity. An interesting example associated 
with Brownian motion is discussed in [14, Sect. 2f] in connection with a 
nonclassical noise (Warren's noise of stickiness). 
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9.11 Remark. Independence and stationarity of Brownian local minimizers 
result from (a) independence and stationarity of Brownian increments (the 
white noise) and (b) factorizability and stationarity of the map from Brow- 
nian increments to Brownian local minimizers. In terms of Sect. 2e] this 
map is an example of a stationary local random dense countable set over 
the white noise. Brownian local maximizers are another example. Their 
union, Brownian local extrema, are the third example. (Several types of 
special points on the Brownian path are examined, see jlTj, but they are 
uncountable sets.) The question [TH 2e3], whether or not these three exam- 
ples exhaust all stationary local random dense countable sets over the white 
noise, is still open! 
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